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(57) Abstract: A method and apparatus 
for obtaining a channel estimate and a 
baud frequency offset estimate for a com- 
munications channel in a communications 
system. The communications system has 
a transmitter for transmitting to a receiver 
over the communications channel signals 
representing data appended to a preamble 
signal. The preamble signal is provided 
as a periodic plurality of preamble 
sequences, each preamble sequence 
being generated in accordance with: 
(I). A signal representing the periodic 
plurality of preamble sequences is sent 
by a transmitter over the communications 
channel to a receiver and is received at 
the receiver as a received signal. The 
received signal is processed to determine 
from the received signal both a channel 
estimate in accordance with: (II), wherein 
B represents a matrix of preamble symbol 
values, upsampled by four and zero-filled, 
and yl and y2 are column vectors of 
received samples, and a baud frequency 
offset estimate A f b in accordance with: 
(EI), wherein f b is a baud frequency and 
f c is a center frequency of the transmission 
signal. 
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For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
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METHOD AND APPARATUS FOR DETERMINATION OF CHANNEL AND BAUD 
FREQUENCY OFFSET ESTIMATE USING A PREAMBLE WITH A REPETITIVE 

SEQUENCE 

FIELD OF THE INVENTION 

The present invention relates to communications systems in general and, more 
5 specifically, to a method and apparatus for efficiently determining a channel estimate and 
a baud frequency offset estimate for a communications channel between a transmitter and 
a receiver. 

BACKGROUND OF THE INVENTION 

Figs. 1-2 respectively show models of a typical Quadrature Amplitude Modulation 

1 0 (QAM) transceiver 1 0 and a typical Carrierless Amplitude-Phase (CAP) transceiver 1 2 on 
a communications channel. Assuming perfect synchronization of the transmitter and 
receiver, a system may be modelled by the equation v = u*h + n (shown 
diagrammatically in Fig. 3), wherein v is the complex received signal, u is a transmitted 
complex symbol sequence, A is a complex channel model, and n is a complex noise 

15 signal. The complex noise signal is not assumed to be a white noise signal. 

One goal of a characterization of a channel is to find a channel estimate, h , that 
minimizes the expectation value (EV) of the difference between any given received signal 
and the expected signal. One formula for EV is shown as Equation 1 . 



appropriate decoder parameters, such as equalizer coefficients. 

Further, in a real system, the clocks at the transmitter and receiver are not 
perfectly synchronized. The difference between the frequency of the transmitter's clock 
and the receiver's clock is called the baud frequency offset. Typically, the receiver would 
25 use some type of a timing recovery loop to track the differences in clock rates. To 
optimize performance in a packet-based demodulator, it's valuable to also have an 
estimate of the baud frequency offset to initialize the timing recovery loop before starting 
demodulation of the packet. 




(Equ. 1) 



20 



Once known, channel estimate h can be used by a decoder for determining the 
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Optimal sequences for obtaining channel estimates have long been understood. 
See, for example, J. Letaief and R.D. Murch's, "Complex Optimal Sequences with 
Constant Magnitude for Fast Channel Estimation Initialization", IEEE Trans. Comm., 
vol. 46, no3, p. 305 - 308, March 1998, and Simon Haykin's "Adaptive Filter Theory, 
5 3 rd Edition", Prentice-Hall, Inc. 1996, p 498. However, many methods for channel 

estimation require high computational complexity or a long preamble, or they don't offer 
a convenient means of also obtaining an estimate of the baud frequency offset. 

Therefore, a need exists for an efficient method and apparatus for determining 
both the channel estimate and the baud frequency offset estimate. The present invention 
10 provides such method and apparatus, wherein a type of preamble sequence and a 
computational structure obtains both a channel estimate and a baud frequency offset 
estimate using a minimal number of preamble symbols and having a very low 
computational complexity. 

SUMMARY OF THE INVENTION 

1 5 In accordance with the present invention, an efficient method and apparatus for 

obtaining a channel estimate and a baud frequency offset estimate for a communications 
channel in a communications system is provided. The communications system has a 
transmitter for transmitting to a receiver over the communications channel signals 
representing data appended to a preamble signal. The preamble signal is provided as a 

20 periodic plurality of preamble sequences, each preamble sequence being generated in 

accordance with: ^^^ k ^ modik , n ]6) = j o A transmission signal representing the 

periodic plurality of preamble sequences prepended to the data is sent by a transmitter 
over the communications channel to a receiver and is received at the receiver as a 
received signal. The received signal is processed to determine from the received signal 
25 both: 

a) a channel estimate in accordance with: h = — B" (y, +yj 

64 V 1 2/ 

wherein B represents a matrix of preamble symbol values, upsampled by four and 
zero-filled, and yi and y 2 are column vectors of received samples; and 
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b) a baud frequency offset estimate A ft, in accordance with: 

63 

s Ms)-f> 

Jb imag(5)./ c 32^ 

wherein //, is the baud frequency and f c is the center frequency of the 
5 transmission signal. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 shows in block diagram form a typical CAP transceiver system in which the 
present invention can be implemented. 

Fig. 2 shows in block diagram form a typical QAM transceiver system in which 
the present invention can be implemented. 

Fig. 3 shows in block diagram form an equivalent model of a CAP or QAM 
transceiver system of Figures 1 or 2. 

Figs. 4a, 4b and 4c show respectively the u, h and v signals in accordance with the 
present invention wherein the preamble includes three periodic copies of b. 

Figs. 5a, 5b and 5c show respectively the u, h and v signals in accordance with the 
present invention wherein the preamble includes four periodic copies of b. 

Figure 6 shows in block diagram form a CAP or QAM transceiver in accordance 
with the present invention. 

Figure 7 shows in block diagram form a channel estimator in accordance with the 
present invention. 

Figure 8 shows in block diagram form a baud frequency offset estimator in 
accordance with the present invention. 

DETAILED DESCRIPTION 

Several embodiments are described herein for implementing channel 
25 characterization, particularly in a packet protocol environment. As will be apparent upon 
reading this description, the channel characterization described herein is useful for 
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quickly characterizing a channel, even on a packet-by-packet basis, on a communications 
channel that might have very nonoptimal characteristics, such as large notches in its 
frequency response and noise inside and outside the communications band. For example, 
just one specific area of use for channel characterization according to the present 
invention is for a high bandwidth network implemented over telephone lines or power 
lines that are also used for analog telephone service or AC power distribution. 

One useful preamble sequence for channel estimation and baud frequency offset 
estimation is defined by the sixteen-symbol sequence b shown in Equation 2. 



b = 



l + i 
-l-/ 
-]-/ 
-l-/ 
1 + / 
l-i 
l + i 
-1 + / 

! + / 

l + i 
-!-/ 

1 + / 

l + i 
-l + i 

1 + / 

1-/ 



(Equ. 2) 



Sequence b has the important property illustrated by Equation 3: 

All symbols in sequence b belong to a 4-QAM (or QPSK) constellation. In one 
embodiment, the preamble sequence is three copies of the sixteen-symbol sequence, 
referred to herein as the first, second, and third copies, respectively. In one variation, an 
extra copy of the sixteen-symbol sequence is prepended to the preamble to allow settling 
time for an adaptive gain control. This extra copy is referred to as the zeroth copy. The 
presence or absence of the zeroth copy does not affect the operations of channel 
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estimation and baud frequency offset estimation. With multiple copies, one copy can be 
compared to another copy, to further characterize the channel. 

The second and third copies of preamble in the received signal form a 
"characterization signal". The characterization signal is the part of the received signal 
used for channel estimation and baud frequency offset estimation, as illustrated in Figs. 4- 
5. The start of the characterization signal might be found by waiting a fixed time interval 
after detecting the start of the signal. The start of the signal may be detected in a number 
of ways. The simplest way is to compare the magnitude of the input signal to a preset 
threshold, declaring the start of the signal when the threshold is exceeded. To function at 
lower signal-to-noise ratios, a matched filter could be used at the input to a comparator, 
where the filter is matched to the known preamble symbols. This would produce large 
magnitude outputs only when the input signal resembles the known preamble sequence, 
reducing the susceptibility to false-triggers in high-noise conditions. While such 
techniques may be used to increase the range of operating conditions, they are not 
necessary to practice the invention described herein. 

A method for channel estimation will now be described. The result of this method 
is a complex channel estimate. In one example, the complex channel estimate is sampled 
at four times the baud frequency of the preamble signal and the complex input signal is 
also sampled at four times the baud frequency of the preamble signal. 

In the following description, the symbol B represents a matrix of preamble symbol 
values, upsampled by four and zero-filled, as shown below: 
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wherein () H represents the Hermitian transpose or conjugate transpose. The 
upsampling could be by a factor other that four, and the adaptation of the equations set 
forth herein should be understood from this description. For example, with a sampling 
rate of six, there would be five zeroes between each 6, value in B. 

Let yi, y 2 , and y be column vectors of received samples in the characterization 
signal, as follows: 







y M ' 










y 2 = 








y i26 
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y = 



let h be a 64-sample channel expressed as: 
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K 



h = 



62 



63 



and define the matrix A as shown: 



B 



A = 



B 



Given the above equations, the received signal, y, is given by y = Ah + n , where n is 
a vector of random noise values. One goal of channel estimation is to find a channel 
estimate, h , that minimizes 



Haykin showed that the optimal channel estimate can be characterized by 

h = (A"A)-' A"y. 

The preamble sequence b has the property that 

A W A = 64I , 

where I N represents an N by N identity matrix. Hence, 
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Equivalently, 
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Referring to Fig. 6, a transceiver in accordance with the present invention is 
depicted. Data generator 20 provides a serial modulated data stream in accordance with 
standard data generation techniques. Preamble generator 22 transmits the b symbol 
preambles as described above and combines at serial switch 24 to form serial stream u 
which is input to transmit filters/ (mixers) 26. The CAP transceiver implementation does 
not have mixers, while the QAM transceiver implementation does have mixers, as seen in 
the respective systems depicted in Figs. 1 - 2. The filtered (mixed) signal then gets 
transmitted over channel 28 wherein noise can be added as depicted at point 30, the noisy 
signal being received at receive filters / (mixers) which provides signal y, as described 
above. Carrier sensor 34 senses signal y and generates a respective start signal for channel 
estimator 36 and baud frequency offset estimator 38. Channel estimator 36 and baud 
frequency estimator 38 then perform the calculations as described above producing 
signals h and S for use by decoder 40, which is also responsive to the y signals from 
receive filters / (mixer) 32. 

The circuit shown in Fig. 7 implements the channel estimation equation as 
performed by channel estimator 36. Channel estimate h is computed from an input data 
stream y. The contribution of the current data sample to each of the channel estimate's 
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sixty-four entries is computed as each valuer arrives. This is equivalent to performing a 
complex multiply between the input sample y t and a column of the B matrix above and 
adding its contribution into a vector of partial sums that hold the channel estimate that is 
being computed. For example, data sample^ is multiplied with the 64 entries of matrix 
5 B's column 0 and summed into a vector of 64 complex accumulators. Similarly, y, is 
multiplied with column 1 of B and summed into the result from the previous step. Once 
the results from 64 samples have been accumulated into the partial results the remaining 
64 samples {y 64 through y, 27 ) interact with columns 0 through 63 to add their contribution 
to the channel estimate. 

1 0 64 entry by 32-bit memory (channel estimate register file) 42 holds the sixty-four 

real and imaginary 16-bit components of the channel estimate, //, = (h iR + j h u ), where j is 
the square root of negative one. 16 entry by 2-bit read-only memory (ROM) 44 is used to 
represent the training sequence, where the 2-bit 6, are encoded as 00: +1, 01: +j, 10: -j, 11: 
-1 . Due to the restricted values allowable for the 6, the complex multiplier used to 

1 5 generate Zi=y?b t is implemented with simple data swapping of the real/imaginary 

components of y { = (y iR +jyi/) followed by conditional negation, as per the table below: 









00 




+yu 


01 


+ yu 


-yiR 


10 


-yu 


+y/R 


11 


-yiR 


-yu 



This table also includes the additional step associated with conjugating the bi to 
20 form the elements of the matrix B. Two 16-bit adders 46 are used to sum the respective 
real and imaginary components of z, with the current contents of the h,- accumulators. The 
updated accumulator outputs are written back to channel estimator memory 42, which 
holds the partial accumulators. During an initialization phase (the first 16 data samples 
after a new channel estimate is requested) the adders' outputs are bypassed and /z,-are set 
25 to zi. 

Controller 47 generates addresses for channel estimator memory 42 and training 
sequence ROM 44, as well as various control signals (initialization, etc.). 10-bit counter 
45 generates an input to controller 47 at 16 times the sample rate. Training sequence 
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ROM 44 is indexed by implementing a simple equation in hardware given CNT [9:0] 
(where CNT [3:0] marks a single input sample, and CNT [5:0] marks a symbol period). 
Training sequence ROM 44 is indexed by: 

Index = CNT [9:6] - CNT [3:0] 
where all arithemetic is modulo 16. Therefore, for the initial input sample CNT [9:4] = 0, 
index will generate the address sequence 0, 15, 14, 13 ... 1. After 4 input samples 
CNT [9:6] = 1, the address sequence will be 1, 0, 15, 14 ... 2. Channel estimate 
accumulator register file 42 is addressed (addr [5:0]) by permuting CNT [9:0], as per 

addr [5] = CNT [3] 

addr [4] = CNT [2] 

addr [3] = CNT [1] 

addr [2] = CNT [0] 

addr [1] = CNT [5] 

addr [0] = CNT [4] 
As such, controller 47 generates the addresses to implement equation: 
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Address sequencing of the channel estimate registers utilizes knowledge of the structure 
of the matrix B to minimize the amount of computation necessary between the arrival of 
each data sample. The columns of matrix B are built from the sixteen training sequence 
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elements each interleaved with three zeroes to form a 64-element column. Each.y, when 
multiplied with its respective column will only make a contribution to sixteen out of the 
sixty-four channel estimate accumulators. So y 0 will be multiplied with b 0 * and 
accumulated into h 0 , with b 15 * and accumulated into h 4 , with b, 4 * and accumulated into h 8 
etc. 

This method of computing a channel estimate relies on the underlying 
computation clock being at least 16 times the sample clock frequency. This follows from 
noticing that each data sample only contributes to sixteen of the ///-accumulators. This 
also allows for handling the case where the computation clock is less than 16X the data 
clock. By de-multiplexing the input data stream by up to a factor of four and duplicating 
the complex multiplier/adder units the higher data rates can be accommodated. 

The baud frequency offset is estimated using the same characterization signal used 
for channel estimation. The baud frequency offset Af b can be estimated by the following 
equation: 

63 
*=0 

a/ ~ re 4?)/» 

b imag(s)/ c -32;r 
wherein/,, is the baud frequency and f c is the center frequency of the transmitted 
signal. One implementation of this calculation of S is shown in Fig. 8, depicting baud 
frequency offset estimator 38. Delay 48 is responsive to the y signal and performs a delay 
of 64 samples and is fed into complex conjugator 50. The output from complex 
conjugator 50 is multiplied with signal y and combined with a one sample delay provided 
by delay 52. The sum with delayed feedback comprises accumulator 54, resulting in 
signal S. 

Baud rate estimator 38 works over the same y samples as channel estimator 36. As 
such, accumulator 54 would be initialized to zero by a start signal from carrier sensor 34 
just prior to the first sample of the last copy of the preamble (i.e., sample^ in the 
channel estimation equations). The result is read out of the accumulator after sample y, 27 
arrives. 

The above description is illustrative and not restrictive. Many variations of the 
invention will become apparent to those of skill in the art upon review of this disclosure. 



11 



WO 00/76162 



PCT7US00/40060 



For example, different oversampling rates could be used with straightforward changes to 
the circuits shown, or the order of operations could be changed in a trivial manner to 
produce equivalent results. 
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CLAIMS 



1 . A method of obtaining a channel estimate for a communications channel in 
a communications system, the communications system having a transmitter for 
transmitting to a receiver over the communications channel signals representing data 
appended to a preamble signal, the method comprising: 



providing as the preamble signal a periodic plurality of preamble 
sequences, each preamble sequence containing 16 b symbols generated in 



i J , 

accordance with: — b* 



32 * mod(* + *..6) jo^o 



sending a transmission signal representing the periodic plurality of 
preamble sequences prepended to the data over the communications 
channel to the receiver; 



receiving the transmission signal at the receiver as a received signal; and 

processing the received signal to determine from the received signal a 
channel estimate in accordance with: 

i = iB«(y, +y! ) 

wherein B represents a matrix of preamble symbol values, upsampled by 
four and zero-filled, and wherein yi and y 2 are column vectors of received 
samples representing the last two copies of a received preamble. 



2. The method of Claim 1, wherein the preamble signal has a periodic 
plurality of three preamble sequences. 

3. The method of Claim 1, wherein the preamble signal has a periodic 
plurality of four preamble sequences. 
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4. A method of obtaining a baud frequency offset estimate for a 
communications channel in a communications system, the communications system 
having a transmitter for transmitting to a receiver over the communications channel 
signals representing data appended to a preamble signal, the method comprising: 

providing as the preamble signal a periodic plurality of preamble 
sequences, each preamble sequence containing 16 b symbols generated in 

accordance with: — b* =J 1,/7 ~° ■ 

32 * modu + „,,6, | 0 /I5t0 > 

sending a transmission signal representing the periodic plurality of 
preamble sequences prepended to the data over the communications 
channel to the receiver; 

receiving the transmission signal at the receiver as a received signal; and 

processing the received signal to determine from the received signal a 
baud frequency offset estimate Aft in accordance with: 

63 

A/,r reai(5 >^ 



imag(s)-/;.32;r 
wherein f b is a baud frequency and f c is a center frequency of the 
transmission signal. 

5. The method of Claim 4, wherein the preamble signal has a periodic 
plurality of three preamble sequences. 

6. The method of Claim 4, wherein the preamble signal has a periodic 
plurality of four preamble sequences. 
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7. A method of obtaining a channel estimate and a baud frequency offset 
estimate for a communications channel in a communications system, the communications 
system having a transmitter for transmitting to a receiver over the communications 
channel signals representing data appended to a preamble signal, the method comprising: 



providing as the preamble signal a periodic plurality of preamble 
sequences, each preamble sequence containing 16 b symbols generated in 



sending a transmission signal representing the periodic plurality of 
preamble sequences prepended to the data over the communications 
channel to the receiver; 

receiving the transmission signal at the receiver as a received signal; 
processing the received signal to determine from the received signal both: 
a) a channel estimate in accordance with: 



wherein B represents a matrix of preamble symbol values, 
upsampled by four and zero-filled, and wherein yi and y 2 
are column vectors of received samples representing the last 
two copies of a received preamble, and 

b) a baud frequency offset estimate Af b in accordance with: 




h = J 7 B w (y l +y a 



63 



s = J^yt/k 



+ 64 



A/, = 7 



real(s)A 



ima- 



-32* 
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wherein fa is a baud frequency and f c is a center frequency 
of the transmission signal. 

8. The method of Claim 7, wherein the preamble signal has a periodic 
plurality of three preamble sequences. 

9. The method of Claim 7, wherein the preamble signal has a periodic 
plurality of four preamble sequences. 

10. An apparatus for obtaining a channel estimate for a communications 
channel in a communications system, the communications system having a transmitter for 
transmitting to a receiver over the communications channel signals representing data 
appended to a preamble signal, the preamble signal having a periodic plurality of 
preamble sequences, each preamble sequence containing 16 b symbols generated in 

accordance with: jjj 6 * w) = | 0 „ ^ 0 » the receiver having a carrier sensor for 

detecting the start of the last two copies of a received preamble signal, the apparatus 
comprising; 

a channel estimate processor for processing the received signal to 
determine from the received signal the channel estimate H in accordance 
with: 

wherein B represents a matrix of preamble symbol values, upsampled by 
four and zero- filled, and wherein y t and y 2 are column vectors of received 
samples representing the last two copies of a received preamble, the 
channel estimate processor being responsive to the carrier sensor to 
determine the start of the last two copies of the received preamble signal 
for starting the processing of the received signal to determine the channel 
estimate h . 
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1 1 . The apparatus of Claim 10, wherein the preamble signal has a periodic 
plurality of three preamble sequences. 

12. The apparatus of Claim 10, wherein the preamble signal has a periodic 
plurality of four preamble sequences. 

13. An apparatus for obtaining a baud frequency offset estimate Af b for a 
communications channel in a communications system, the communications system 
having a transmitter for transmitting to a receiver over the communications channel 
signals representing data appended to a preamble signal, the preamble signal having a 
periodic plurality of preamble sequences, each preamble sequence containing 16 b 

symbols generated in accordance with: — V b b* = \ ' , the receiver having a 

carrier sensor for detecting the start of the last two copies of a received preamble signal, 
the apparatus comprising: 

a baud frequency offset processor for processing the received signal to 
determine from the received signal the baud frequency offset estimate Afb 
in accordance with: 

63 

imag(S)-/;.32;r 
wherein fb is a baud frequency and f c is a center frequency of the 
transmission signal, the baud frequency offset processor being responsive 
to the carrier sensor to determine the start of the last two copies of the 
received preamble signal for starting the processing of the received signal 
to determine the baud frequency offset estimate Af b , 

14. The apparatus of Claim 13, wherein the preamble signal has a periodic 
plurality of three preamble sequences. 
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15, The apparatus of Claim 13, wherein the preamble signal has a periodic 
plurality of four preamble sequences. 

16. An apparatus for obtaining both a channel estimate h and a baud 

5 frequency offset estimate Aft for a communications channel in a communications system, 
the communications system having a transmitter for transmitting to a receiver over the 
communications channel signals representing data appended to a preamble signal, the 
preamble signal having a periodic plurality of preamble sequences, each preamble 
sequence containing 16 b symbols generated in accordance with: 

10 — b* = \ , the receiver having a carrier sensor for detecting the start of 

32^ * mode*-. i6> jo^o 5 

the last two copies of a received preamble signal, the apparatus comprising: 

a channel estimate processor for processing the received signal to 
determine from the received signal the channel estimate B in accordance 
15 with: 

h«^B"(y 1+ y a ) 
64 

wherein B represents a matrix of preamble symbol values, upsampled by 
four and zero-filled, and wherein y i and y 2 are column vectors of received 
samples representing the last two copies of a received preamble; and 

a baud frequency offset processor for processing the received signal to 
determine from the received signal the baud frequency offset estimate Aft, 
in accordance with: 

63 
k=0 



, real(5)-/ 4 



imag(s)-/ c .32;r 

25 wherein is a baud frequency and f c is a center frequency of the 

transmission signal; 
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the channel processor and the baud frequency offset processor each being 
responsive to the carrier sensor to determine the start of the last two copies 
of the received preamble signal for starting the processing of the received 
signal to determine the channel estimate h and the baud frequency offset 
estimate Aft. 

17. The apparatus of Claim 16, wherein the preamble signal has a periodic 
plurality of three preamble sequences. 

18. The apparatus of Claim 16, wherein the preamble signal has a periodic 
plurality of four preamble sequences. 
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